package algorithm;

public class leetcode_0038 {
    public String countAndSay(int n) {
        if(n==1) return "1";
        String tem="1";
        String num;
        for(int i=1;i<n;++i){
            num=count(tem);
            tem=num;
        }
        return tem;
    }
    public String count(String tem){
        String s="";
        int len=tem.length();
        int add=0;
        for(int i=0;i<len;++i){
            if(add!=0){
                if(tem.charAt(i)!=tem.charAt(i-1)){
                    s=s+add+tem.charAt(i-1);
                    add=1;
                }
                else{
                    add++;
                }
            }
            else{
                add++;
            }
        }
        s=s+add+tem.charAt(len-1);
        return s;
    }
}
